Accretive Rules in Cayley P System
نویسندگان
چکیده
During a discussion taking place at WMC’01, G. Paun asked the question of what can be computed only by moving symbols between membranes. In this paper we provide some elements of the answer, in a setting similar of tissue P systems, where the set of membranes is organized as a Cayley graph and using a very simple propagation process characterizing accretive growth. Our main result is to characterize the final configuration as a least fixed point and to establish two series of approximations that converge to it. All the notions introduced (Cayley graph of membranes, accretive rule and iteration) have been implemented in the MGS programming language and the two series can be computed in Pressburger arithmetics using the omega calculator in the case of Abelian Cayley graphs.
منابع مشابه
Accretive Rules in Cayley P Systems
During a discussion taking place at WMC’01, G. Paun put the question of what could be computed only by moving symbols between membranes. In this paper we provide some elements of the answer, in a setting similar to tissue P systems, where the set of membranes is organized into a finite graph or into a Cayley graph, and using a very simple propagation process characterizing accretive growth. Our...
متن کاملIterative algorithms for infinite accretive mappings and applications to p-Laplacian-like differential systems
Some new iterative algorithms with errors for approximating common zero point of an infinite family ofm-accretive mappings in a real Banach space are presented. A path convergence theorem and some new weak and strong convergence theorems are proved by means of some new techniques, which extend the corresponding works by some authors. As applications, an infinite p-Laplacian-like differential sy...
متن کاملAdaptive Mann iterations for nonlinear accretive and pseudocontractive operator equations
We construct adaptive Mann iterations for finding fixed points of strongly pseudocontractive mappings and solving nonlinear strongly accretive (not necessary continuous) operator equation Sx = f in p-smooth Banach spaces.
متن کاملA new iterative algorithm for the sum of infinite m-accretive mappings and infinite μi$\mu_{i}$-inversely strongly accretive mappings and its applications to integro-differential systems
A new three-step iterative algorithm for approximating the zero point of the sum of an infinite family ofm-accretive mappings and an infinite family ofμi-inversely strongly accretive mappings in a real q-uniformly smooth and uniformly convex Banach space is presented. The computational error in each step is being considered. A strong convergence theorem is proved by means of some new techniques...
متن کاملSome iterative method for finding a common zero of a finite family of accretive operators in Banach spaces
The purpose of this paper is to introduce a new mapping for a finite family of accretive operators and introduce an iterative algorithm for finding a common zero of a finite family of accretive operators in a real reflexive strictly convex Banach space which has a uniformly G^ateaux differentiable norm and admits the duality mapping $j_{varphi}$, where $varphi$ is a gauge function ...
متن کامل